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Abstract 

Let J 7 be a class of functions with the uniqueness property: if / G T 
vanishes on a set E of positive measure, then / is the zero function. 
In many instances, we would like to have a quantitative version of this 
property, e.g. a lower bound for |/| outside a small exceptional set. 
Such estimates are well-known and useful for polynomials, complex- 
and real-analytic functions, exponential polynomials. In this work 
we prove similar results for the Denjoy-Carleman and the Bernstein 
classes of quasianalytic functions. 

In the first part, we considered quasianalytically smooth functions. 
Here, we deal with classes of functions characterized by exponentially 
fast approximation by polynomials whose degrees belong to a given 
very lacunar sequence. We also prove the polynomial spreading lemma 
and a comparison lemma which are of a certain interest on their own. 



1 Introduction and the results 

Let / be a continuous function on [—1,1], and let 

En{f) = mm ||/-P|| hlil] 

be the approximating sequence of the function f . Here V n is a space of all 
algebraic polynomials of degree < n, and the norm || . ||f denotes the uniform 
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norm || . \\c(F) on the set F. A classical result of S. Bernstein [U 121 states 
that if for some (3 > 

E n (f) < e-* (1.1) 

when n runs through a subsequence {n,j} C N, and if the function / vanishes 
on a subset of [—1, 1] of positive measure, then / is the zero function. If a 
sequence {rij} is not too lacunary: 

limsup — — < A < oo, 

j—*oo 

then condition (1.1) describes a class of real- analytic functions on [—1, 1] with 
analytic extension into a certain complex neighbourhood of [—1, 1] whose size 
depends on the quotient /3/A. 

The functions satisfying (1.1) are called the Bernstein quasianalytic func- 
tions. Having the uniqueness property, generally speaking, they do not 
posses any smoothness. They were studied by Bernstein [UI2], Beurling [3], 
Mergelyan j^J Chapter VII], Plesniak ^3], by no means is this list complete. 

Here, we give an asymptotic upper bound for the size of the level sets 

m f (t) = \{xe[-l,l): |/(x)|<t}| 

for t = E*.(f) where E*(f) = max (E n (f), e~ n ). The main result follows: 

Theorem A. Suppose f is a Bernstein quasianalytic function satisfying 
condition (1.1) with sufficiently lacunar sequence {rij}: 

lim -*±± = +oo. (1.2) 



Then 



, Mm f (E: j+i (f))\ 

lim — ' ——. = +oo. 1.3 

l logm f (E* (f))\ 1 ; 



J^OO 



Corollary. In the assumptions of Theorem A, we have 



log\logm f (E* n .(f))\ 
lim : = +oo. (1.4) 
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Mention that relations (1.3) and (1.4) are fulfilled with E nj (f) instead of 
E^.(f) if we assume additionally that 

hm — = +00. 

J-oo |log£ nj .(/)| 

This follows from the proof of the Theorem A given below. 

The more lacunary is the sequence {fij} in Theorem A, the worse is our 
bound (1.4). This is natural since as our second result shows, the Bernstein 
quasianalytic functions may have deep zeros of prescribed flatness: 

Theorem B. Given decreasing functions <f,tp : [l,+oo) — > (0, +00), 

lim tp(t) = lim ^(t) = 0, 

there exist a function f G C[— 1, 1] and a subsequence {rij} C N such that 
for n G {rij} 

E n {f)<^{n), (1.5) 

and 

1/(^)1 <e" n , |x|<^(n). (1.6) 



In particular, if ip(s) — e s , we get 

m f (E* nj (f))>2tp(n j ), j = 1,2, ... . 

Acknowledgement. The authors thank Eugenia Malinnikova and Alex- 
ander Volberg for useful discussions. 

2 The polynomial spreading lemma 

The key ingredient in the proof of Theorem A is the following 
Polynomial spreading lemma. Let P G V n , ||P||[ 1,1] < 1, and let 

1 - c 

5 > 5 > 0, < c < c < 1, < e < , 

2 — c 
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be some parameters. Suppose E C [—1,1] is a measurable subset of suffi- 
ciently small measure 

\E\<K(5 ,e,c ) (2.1) 



such that 



I^IU<e- 5n , 



and suppose that I is an interval, E C / C [—1, 1]. Then 



provided 



\P\\i < e~ c5n 



\I\ < |£|2^ +£ . (2.2) 



If the set E is itself an interval, then (2.2) can be significantly improved to 
|/| < |i?| c+e (cf. the end of the proof of comparison lemma below). This can 
be regarded as a polynomial version of the Hadamard three circle theorem. 
An "ideal statement" would be 

11^11/ ^ITOII^IlKi] 

provided that E C I C [—1,1] are intervals such that 

|/| < \E\ c 2 l ~ c . 

This is too good to be true. Our result gives a reasonable approximation to 
such a logarithmic convexity. 

The exponent + e in (2.2) is larger than the exponent c + e we need. 
However, they are close to each other when c is close to one. To obtain 
Theorem A we first use a dyadic decomposition with a simple stopping-time 
rule, and then apply iteratively the spreading lemma for c = 1 — p with small 
p > to get the comparison lemma (Section 3) which claims that under 
natural conditions 

>\{xe[-lA]:\P(x)\<e- Sn \\P\\ hhl] }\ t+ \ 
The proof of Theorem A is then completed in Section 4. 
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Proof of the spreading lemma: We use an argument adopted from Nadi- 
rashvili's work fUJ 111) . Let 77 = |J|/|J5|, and let Xq be the centre of the 
interval /. Fix k > 0, and consider the Taylor polynomial 

3=0 J ' 

and the remainder Rk = P — P k - Applying to P k the classical Remez in- 
equality [Hj (cf. jHE]), we get 

\\P\\i < \\Pk\\i + ll-Rfc||/ 

< (A v ) k \\P k \\ E + \\R k \\[-i,i] 

< (4 V ) k \\P\\ E +(l + (4 V ) k )\\R k \\ hlA] 

< (4r ] ) k (e~ Sn + 2\\R k \\ hlA] ). 

Using the Lagrange formula for the remainder, we have 

\I\ \ k+1 ll^ (fc+1) lln,i] (e _\r x k+1 
2 J (k + l)\ K \2 k + 1 

Recalling the classical V. Markov inequality [E] for the (k + l)-st derivative 
of the polynomial P of degree n 1 



we get 



and then 



Rk r-i -ii 5> 



1 / in 2 \ 
1 / ei n x 



2 \(A; + l) 2 



1 There are several relatively simple proofs of this inequality, see e.g. |B] for one of 
them. In fact, we could use a slightly cruder version of Markov's estimare given in 
Chapter VI, Lemma 4. Ill] with a proof found by Th. Bang. 
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Now, our requirements to the choice of k are the following: 

(Ar]) k < e 5(1 - c)n 



and 



el/In 2 



2 \ fc+i 



Naturally, relations (2.3)-(2.5) yield that 

\\P\\i < 2e 



< e 



-cSn 



-8n 



(2.4) 
(2.5) 

(2.6) 



Applying (2.6) to P M with M e N, we obtain 



P^llj < 2e 



-c5raM 



or 



IPH, = ||P M ||y M < 2 1 /^ e -^n = (1 + (i)) e -«*» > M -> (X), 



completing the proof of the lemma. 

It remains to verify that there exists k satisfying (2.4)-(2.5). Suppose 
that for some positive A, 

A<<^ ' 



log 4i] ' 
e\I\ 



\I\ 

e 



and choose k such that 



A 2 > 
k < An < k + 1. 



(2.7) 
(2.8) 
(2.9) 



Then (2.4) follows from (2.7): 

(Ar]) k < (Ar]f n < e 5{1 - c)n , 

and (2.5) follows from (2.8) because the left-hand side of (2.8) increases as a 
function of A satisfying (2.9): 



e\I\n 2 

(k + T) 



2 \ fc+1 



= exp 



< exp 



-(* + l)log£±^' 
e\I\n z 



—An log 



*1 
e\I\ 



< exp[— Sn] . 
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Without loss of generality, assume that 5 < 1, otherwise we just increase 
the degree n in the statement of the lemma. We denote A = <5 2 /(e|/|), 
B = Aj log A, and set A = 5/\ogB. We have to check that inequalities 
(2.7)-(2.9) hold for this choice of A under the condition that the length of E 
(and therefore that of /) is sufficiently small, that is the value A is sufficiently 
large. 

Estimate (2.7) says that 



6 2 



(4r ? ) 1 /( 1 - c ) < e 5 / x = B = - 

e\I\ log 



2 

e\I\ 



or, equivalently, 



\I\ 



l/(l-c) 



< 



11 g e\I\ - 4V(i-c)e |£/| 



5 2 5 2 



that follows from (2.1) and (2.2). 
Inequality (2.8) becomes 



6 1 ^ 



log B log 2 S 
that is 

A A 

> 



log 2 5 ~ log 2 A ' 

which is evidently true. 

At last, inequality (2.9) becomes 



1 1 

> 



log 2 B '~ e 2 A 

which is true when A is sufficiently large. □ 



3 Comparison lemma 

Here, we give a corollary to the spreading lemma which will be needed for 
the proof of Theorem A. For P G V n , we set 

£ P (5) = {xe [-1, 1] : \P(x)\ < e- 5 lP|| hlil] } . 
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Comparison Lemma. Let P G V n and let 

5>5 >0, < t < t < 1, < 7 < 1 - t 

be some parameters. Suppose that the length of the set £p(5) is 
(<5o, 7, to) -sufficiently small. Then 

\S P (t5)\ > \£ P {8)\ t+ \ (3.1) 



Proof: Without loss of generality we assume that ||P||[_i ; i] = 1. First of all, 
we prove a weaker result: 

Claim. // 

1 - c 

< Co < c < 1, 0<e< , 

and if 

\£p(5)\ < K(6 ,e,co), 
where k has the same value as in the spreading lemma, then 

\£p(oS)\ > \£p(S)\^ +£ . 

Set E = £p(5) and choose an integer 

Let J be the collection of all maximal iV-adic subintervals / of [—1, 1] such 
that 

\Eni\-^ +£ > \i\. 

Then the "remainder set" 

F = E \ |J (E n I) 

has zero length. Indeed, for any £ > we can cover F by disjoint iV-adic 
intervals J a of length | J a \ < £, and 

\Fn J a \ < \J a \-^ +£rl -\ 
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Summing up by a, we see that 

\F\<^ +e) "-\ £>0, 

and hence, \F\ = 0. 

Now, we apply the spreading lemma to the sets E C\ I, I E J . Since 
io = [— 1, 1] ^ 3 we have 

\Enl\ < \I\ < < K{5 ,e ,c ), 

and the conditions of the lemma are satisfied. Hence, 

||P||j < e- c5n , I ej, 

that is 

U I C £ p (c5). 
iej 

Since I is the maximal interval, its iV-adic "supinterval" /* does not 
belong to J , that is 

\e n i\^ +£ <\En r| 2^ +e < \r\ = n\i\, 

or |/| > N^\Er]I\^ +£ . Therefore, 

\£ P (c5)\ > 5>|>-^X>nJ|^ 

iej iej 



-+e 



> 



nfe 7 jv jv 

Increasing slightly e, we get the claim. 

Now we choose an integer M and e > in such a way that 

set c = to, c = t 1//M , and apply the claim M times. We get 

( \ M 

\£ P (t5)\ > \£p(S)\^^M +e) > \£ P (S)\ t+ \ 

unless 

\£p(t5)\ > K,(S ,e,c ). 
In both cases we get (3.1), and thus the lemma is proved. □ 
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4 Proof of Theorem A 

Theorem A is a simple corollary to the comparison lemma. 

Let P n be the polynomials of the best approximation to /, that is 

||/ -Pnlh-1,1] =£„(/). 

Without loss of generality, we assume that ||/||[_i.i] = 1, and 

1/2 < ||P„J[-i,i] < 2. 
Now, according to the definition of E*(f) and (1.1), 

K i (f) = e~ Sini , mm(P,l)<5 3 <l. 
Due to the lacunarity condition (1.2), for any e > 0, 

> (^(/)) e , j > 3(e). 



Then 



xe[-l,l]:\f(x)\<E* nj (f)} 

C [xe [-1,1]: \P nj (x)\ < 4E* nj (f)\\P nj \\ hlA] } 



and 



{xei-lM.imiKE^if)) 

3 {^e [-1,1]: |P„»| < ^_ 1 (/)ll^ J ||[-i,i]}. 

Therefore, applying the comparison lemma to the polynomials P nj with t 
7 = e, we get for sufficiently large j: 



™ f (E*(f))> 



G [-1,1]: |P n »| < (/) ||P B , || hl>1] } 



> \{xe [-1,1]: |P„»| ^^(^HP^H^uJp^mf^C/)). 
This proves the theorem. □ 
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5 Proof of Theorem B 



We start with 

Lemma. Let Q be a polynomial, Q(0) = 0. Then for any odd positive integer 
n and any sufficiently large integer I > lo(n) there is a polynomial P of degree 
at most In cleg Q such that 

iipii <r ll°H* 
||-HI[-i,i] < Li 



n 
and 

(2n\t\) l+1 1 
\(Q + P)(t)\ < K ■ ^^\\Q\\. , |*| <-. 

Here ||Q||* means the sum of the absolute values of the coefficients of Q, 
and C\ is a constant. 

Proof: First, we prove a special case of the lemma with Q(t) = t. Set 

®n( w ) = nsin ( — arcsinw J , w = u + iv . 
\n J 

The functions <3> n are analytic in the unit disc, continuous up to its boundary 
and uniformly bounded. Furthermore, 

\®n(w)\<\w\, \w\<l, 

where the notation A < B means that A < C ■ B for a positive numerical 
constant C. Also, 

\^\w)\<2 k , \w\<l, kez + . 



2 



Set 



fc! 

fc=0 



By Abel's theorem, the polynomials $ n ,j( w ) converge to $ n (u) uniformly in 
■u G [—1, 1], so that 

|<M«)I<1, we [-1,1], l>l (n), (5.1) 
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and 



a»-*n,i)(«)l < II [-«,«] < jf^ 



l+l 

r 



Id < - . 
i i - 2 



(5.2) 



Let t — sin arcsin-u), then -u = u n (t) = sin(n arcsint). Since n is odd, 
u n (t) is a polynomial of degree n, and 



l u n(£)| < min(l,n|t|), |t| < 1 . 
Indeed, it is sufficient to verify that 

nsint — sin(nt) > 0, < sint < 



(5.3) 



n 



This inequality holds for t = 0, and taking the derivative of the left-hand 
side we get 

n[cost — cos(nt)] 

which is non-negative on the interval [0, arcsin -]. 
Set 

RnM = (®n,l°U n ) (t). 

This is a polynomial of degree at most In. We have 



\t + R n ,i(t)\ = 



- ($ n - $„,,) (u n (t)) 

Th 



( 5 - 2 ) (2\u n (t)\) l+1 (5^3) (2n|t|)' +1 



< 



(1 + 1)! 



~ (1 + 1)! 



and 



(5.1) ± 

\Rn,l(t)\ < -, 
Th 



\t\<\. 



This proves the special case of the lemma. 
The general case follows if we set 

Q(f) = 5>f, 



and 



J>1 



* < 



n 



12 



□ 



Corollary. Given a polynomial Q, Q(0) = 0, e > 0, N < oo, and given a 
function (p decreasing to zero at infinity, there exist M > N, and a polynomial 
P } P(0) = 0, such that degP < M, 

ll^ll[-i,i] < e, 

and 

\(Q + P)(t)\<e- 2M , \t\<<p(M). 



Proof: We apply the lemma with 



n = 



C!-\\Ql 



and I such that 



M = In deg Q > N, 
1 



<p(M) < 



2n 



(/ + l)!>C 1 .e 2M ||Q||,. 
We get a polynomial P of degree at most M such that 

ll^ll[-i,i] < e ' 

and 



\(Q + P)(t)\<&^k<e- 2M 



\t\ < V{M) < Y n 



(/ + !)! 

This establishes the corollary. □ 

Proof of Theorem B: We use the corollary in an inductive procedure. We 
build the function / in the form 

where Pj are polynomials such that for an increasing sequence of integers 
{rij} we have degPj < rij, || -Pj || [—1,1] < ' ( / ; ( n j-i)/2, and 



l<j<m 



X 



< e 



— 2n„ 



\x\ < (p(n m ). 
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We start with P\{x) = x. After P lr . . , P m have been chosen, set 

Q= E ^> 

l<j'<m 

£ = ip(n m )/2, 
iV = n m , 

and get n m+ i = M > n m and P m +i from the corollary. 
We may always assume that 

ip(x)<e~ 2x , x>l, (5.5) 

otherwise, from the very beginning, we replace ip(x) by min(e~ 2x ,ip(x)). 
Therefore, 

E^K-i)/2<^Kn). (5.6) 

j>m 

Now, we check that / and {rij} satisfy conditions (1.5) and (1.6) of The- 
orem B. For n = n m we have 

E II^H[-i,i]< E ^K-i)/2 < 6) V(n) 

that proves (1.5). Finally, for \x\ < (p(n) 

\f(x)\ <|(E P i)(*)|+ E ll^ll[-i,i]<e- 2n + ^H<e-" 

that proves (1.6). □ 



6 Remarks and questions 

6.1 Beurling's theorem. Beurling p. 396-403] gave a general quasian- 
alyticity condition which contains those of Bernstein and Denjoy-Carleman. 
Here, we formulate a special case of his result. Given a sequence 1 > e n J, 0, 
consider the Bernstein class 

% = {/eC[-l,l]: £„(/) < e n } \ {0} 
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Theorem (Beurling). The class T{e n } contains no function vanishing on a 
subset of positive measure if and only if 



n>l 



log e n _ 



where log - a = max(log ^, 0). 

Beurling's proof uses the Laplace transform combined with the harmonic 
estimation in the "if part" and the Paley- Wiener theorem in the "only if 
part" . One can extract a quantitative estimate from his proof which however 
is essentially weaker than Theorem A above and Theorem B from the part I 
12] of this work. 

It seems to be interesting to obtain another proof of Beurling's theorem by 
means of the constructive function theory and to get its quantitative version 
in a sharp form. 

6.2 Potential theory approach. A minute reflection suggests that there 
could be a natural generalization of the spreading lemma and comparison 
lemma for the logarithmic potentials of probability measures. 

Let u be a subharmonic function in the complex plane C with compactly 

supported Riesz measure /x, /i(C) < 1, and let u < 0. Let E C [0, 1] be 

[Oil] 

a subset of positive measure such that u < —5. 

E 

Problem. Given c, < c < 1, estimate from below the length of the set 
{x e [0, 1] : u(x) < -cS). 

An "ideal" lower bound would be \E\ C , which is true in the trivial lim- 
iting cases c = and c = 1. Probably, our polynomial comparison lemma 
(combined with a suitable atomization of the Riesz measure /i) yields an 
"asymptotic" lower bound |i?| c+e . However, it seems more natural to treat 
this problem by means of potential theory. 

One can also ask a similar question replacing the unit interval by the unit 
disk. In this case, probably, one should deal with capacity instead of linear 
measure. 
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